Constant Composition Distribution Matching

fault location in power distribution networks using matching algorithm

چکیده رساله/پایان نامه : تاکنون روش‏های متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روش‏ها در شبکه توزیع به دلایلی همچون وجود انشعاب‏های متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تک‏فاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...

Kalmar's Composition Constant

Molteni’s Composition Constant

This essay continues where we left off in [1]: the number of (unordered) partitions of 2−1 as a sum of  powers of 2 is well-understood [2, 3, 4, 5, 6]. What can be said about the number () of (ordered) compositions of 2−1 as a sum of  powers of 2? Clearly (1) = (2) = 1; (3) = 3 since there are three ways to sort {1 1 2} and (4) = 13 since there are twelve ways to sort {1 1 2 4} p...

Constant-Time Randomized Parallel String Matching

Given a pattern string of length m for the string matching problem, we design an algorithm that computes deterministic samples of a suuciently long substring of the pattern in constant time. This problem used to be the bottleneck in the pattern preprocessing for one-and two-dimensional pattern matching. The best previous time bound was O(log 2 m= log log m). We use this algorithm to obtain the ...

Simple Real-Time Constant-Space String Matching

We use a simple observation about the locations of critical factorizations to derive a real-time variation of the Crochemore-Perrin constant-space string matching algorithm. The real-time variation has a simple and efficient control structure.